n=input("输入一个正整数")
n=int(n)
x=0
y=1
z=1
w=0

while z<=n:
   print(y,end=" ") 
   w=x
   x=y
   y=y+w
   z=z+1